package com.ljx.offer;

/**
 * @author 李捷禧
 * Date: 2023/3/17
 * ClassName: C_42
 */

public class C_42 {
    public int maxSubArray(int[] nums) {
        //最大值设置第一个数
        int max = nums[0];
        for (int i = 1; i < nums.length ; i++) {
            //前一个数与0作比较，比0小就等于本身，等于0就是重新累加
            nums[i] += Math.max(0,nums[i-1]);
            //其实就是前一个数加n[i]小于零的话，就把前一个数看做0
            max = Math.max(nums[i],max);
        }
        return max;
    }
}
